Ultrametric Tree Construction and Evaluation Platform (UTCE) in Grid Computing System
نویسندگان
چکیده
-UTCE is a platform for ultrametric tree construction and tree evaluation. Phylogenetic tree can be used by biologists to observe the relationship between species, and the ultrametric tree is a popular model which is assumed that the rate of evolution is constant. UPGMA is one of well-know ultrametric tree constructing algorithm. However, UPGMA is a heuristic algorithm and can not guarantee the constructed phylogenetic tree is minimum size. UTCE provides an efficient minimum ultrametric tree construction tool, PBBU. PBBU is a parallel branch-and-bound algorithm for construction minimum ultrametric tree in Cluster or Grid computing system. Moreover, in UTCE, two logical methods, 3PR and 4PR are designed to evaluate the consistency between the phylogenetic tree and/or the corresponding distance matrix. Besides, we build a grid computing system consisted with three Linux PC Clusters, and it uses Globus Toolkit as middleware. UTCE provides a friendly web user interface and the experimental results show that our platform can save computation time. UTCE is freely available at http://pdcluster1.csie.chu.edu.tw/tree2.
منابع مشابه
Improving Mobile Grid Performance Using Fuzzy Job Replica Count Determiner
Grid computing is a term referring to the combination of computer resources from multiple administrative domains to reach a common computational platform. Mobile Computing is a Generic word that introduces using of movable, handheld devices with wireless communication, for processing data. Mobile Computing focused on providing access to data, information, services and communications anywhere an...
متن کاملImproving Mobile Grid Performance Using Fuzzy Job Replica Count Determiner
Grid computing is a term referring to the combination of computer resources from multiple administrative domains to reach a common computational platform. Mobile Computing is a Generic word that introduces using of movable, handheld devices with wireless communication, for processing data. Mobile Computing focused on providing access to data, information, services and communications anywhere an...
متن کاملOn the Informational Asymmetry between Upper and Lower Bounds for Ultrametric Evolutionary Trees
This paper addresses the informational asymmetry for con structing an ultrametric evolutionary tree from upper and lower bounds on pairwise distances between n given species We show that the tallest ultrametric tree exists and can be constructed in O n time while the existence of the shortest ultrametric tree depends on whether the lower bounds are ultrametric The tallest tree construction algo...
متن کاملData Replication-Based Scheduling in Cloud Computing Environment
Abstract— High-performance computing and vast storage are two key factors required for executing data-intensive applications. In comparison with traditional distributed systems like data grid, cloud computing provides these factors in a more affordable, scalable and elastic platform. Furthermore, accessing data files is critical for performing such applications. Sometimes accessing data becomes...
متن کاملAn Efficient Parallel Algorithm for Ultrametric Tree Construction Based on 3PR
In the computational biology and taxonomy, to construct phylogenetic tree is an important problem. A phylogenetic tree can represent the relationship and histories for a set of species and helpful for biologists to observe existent species. One of popular model is ultrametric tree, and it assumed the evolution rate is constant. UPGMA is one of well-known ultrametric tree algorithm. However, UPG...
متن کامل